// 解题思路：
// 这是个固定窗口大小的滑动窗口题目
// 进窗口，如果字符是 G 或者 C, count++
// 判断窗口大小，如果窗口大小大于 n，出窗口：如果 left 位置的元素是 G 或者 C, 之后 left++
// 收集结果：如果当前保存的结果没有 count 大，更新结果为 count，并更新位置为 left

import java.util.*;
import java.io.*;

public class FixedLengthWindow {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        int n = in.nextInt();
        char[] sArr = s.toCharArray();
        int len = sArr.length;
        int num = 0;
        int count = 0;
        int left = 0;
        int right = 0;
        int ret = 0;
        int pos = 0;

        while(right < len){
            num++;
            if(sArr[right] == 'C' || sArr[right] == 'G') count++;
            while(num > n){
                if(sArr[left] == 'C' || sArr[left] == 'G') count--;
                left++;
                num--;
            }
            if(num == n){
                if(ret < count){
                    ret = count;
                    pos = left;
                }
            }
            right++;
        }
        System.out.println(s.substring(pos, pos + n));
    }
}
